Detecting Sequential Structure
نویسندگان
چکیده
Programming by demonstration requires detection and analysis of sequential patterns in a user’s input, and the synthesis of an appropriate structural model that can be used for prediction. This paper describes SEQUITUR, a scheme for inducing a structural description of a sequence from a single example. SEQUITUR integrates several different inference techniques: identification of lexical subsequences or vocabulary elements, hierarchical structuring of such subsequences, identification of elements that have equivalent usage patterns, inference o f programming constructs such as looping and branching, generalisation by unifying grammar rules, and the detection of procedural substructure., Although SEQUITUR operates with abstract sequences, a number of concrete illustrations are provided.
منابع مشابه
Identifying the software and their families using the exploration techniques of sequential patterns in dynamic analysis
Nowadays, crypto-ransomware is considered as one of the most threats in cybersecurity. Crypto ransomware removes data access by encrypting valuable data and requests a ransom payment to allow data decryption. As ransomware is still new in the field of cybersecurity, there are few pieces of research focusing on detecting ransomware samples. Most published works considered System File and process...
متن کاملTunnel Rehabilitation in Fault Zone Using Sequential Joints Method- Case Study: Karaj Water Conveyance Tunnel
The lining structure of Tunnel Boring Machine (TBM) excavated tunnels is composed of series of precast Reinforced Concrete (RC) pieces which are called segment. At the present paper, a novel method is introduced for seismic retrofitting of segmental tunnels located at active fault zones in rock environment with case study of Amirkabir dam to Tehran water transfer tunnel (Karadj tunnel). The mai...
متن کاملCapability of the Stochastic Seismic Inversion in Detecting the Thin Beds: a Case Study at One of the Persian Gulf Oilfields
The aim of seismic inversion is mapping all of the subsurface structures from seismic data. Due to the band-limited nature of the seismic data, it is difficult to find a unique solution for seismic inversion. Deterministic methods of seismic inversion are based on try and error techniques and provide a smooth map of elastic properties, while stochastic methods produce high-resolution maps of el...
متن کاملDifferential Impact of Sequential and Simultaneous Input Enhancement on Iranian EFL Learners’ Intake
This study set out to explore whether different input enhancement tasks as implicit instruction techniques had any significant impact on the intake of causative verbs in English as a foreign language among Iranian EFL learners. For this purpose, three intact classes consisting of 75 male and female intermediate L2 learners were randomly divided into three conditions: simultaneous grammar consci...
متن کاملDetecting Fair Non-termination in Multithreaded Programs
We develop compositional analysis algorithms for detecting nontermination in multithreaded programs. Our analysis explores fair and ultimatelyperiodic executions—i.e., those in which the infinitely-often enabled threads repeatedly execute the same sequences of actions over and over. By limiting the number of context-switches each thread is allowed along any repeating action sequence, our algori...
متن کاملSequential Change Detection Revisited
In sequential change detection, existing performance measures differ significantly in the way they treat the time of change. By modeling this quantity as a random time, we introduce a general framework capable of capturing and better understanding most well-known criteria and also propose new ones. For a specific new criterion that constitutes an extension to Lorden’s performance measure, we of...
متن کامل